Combining Topological Simplification and Topology Preserving Compression for 2D Vector Fields
نویسندگان
چکیده
Topological simplification techniques and topology preserving compression approaches for 2D vector fields have been developed quite independently of each other. In this paper we propose a combination of both approaches: a vector field should be compressed in such a way that its important topological features (both critical points and separatrices) are preserved while its unimportant features are allowed to collapse and disappear. To do so, a number of new solutions and modifications of pre-existing algorithms are presented. We apply the approach to a flow data set which, is both large and topologically complex, and achieve significant compression ratios there.
منابع مشابه
Designing 2D Vector Fields
We introduce a scheme of control polygons to design topological skeletons for vector fields of arbitrary topology. Based on this we construct piecewise linear vector fields of exactly the topology specified by the control polygons. This way a controlled construction of vector fields of any topology is possible. Finally we apply this method for topology-preserving compression of vector fields co...
متن کاملTopology Preserving Top-Down Compression of 2D Vector Fields Using Bintree and Triangular Quadtrees
We present a hierarchical top-down refinement algorithm for compressing 2D vector fields that preserves topology. Our approach is to reconstruct the data set using adaptive refinement that considers topology. The algorithms start with little data and subdivide regions that are most likely to reconstruct the original topology of the given data set. We use two different refinement techniques. The...
متن کاملCombinatorial 2D Vector Field Topology Extraction and Simplification
This paper investigates a combinatorial approach to vector field topology. The theoretical basis is given by Robin Forman’s work on a combinatorial Morse theory for dynamical systems defined on general simplicial complexes. We formulate Forman’s theory in a graph theoretic setting and provide a simple algorithm for the construction and topological simplification of combinatorial vector fields o...
متن کاملCompression of 2D Vector Fields Under Guaranteed Topology Preservation
In this paper we introduce a new compression technique for 2D vector fields which preserves the complete topology, i.e., the critical points and the connectivity of the separatrices. As the theoretical foundation of the algorithm, we show in a theorem that for local modifications of a vector field, it is possible to decide entirely by a local analysis whether or not the global topology is prese...
متن کاملTopology Simplification of Symmetric, Second-Order 2D Tensor Fields
Numerical simulations of tubulent flows produce both vector and tensor fields that exhibit complex structural behavior. The topological study of these datasets dramatically reduces the amount of information required for analysis. However, the presence of many features of small scale creates a cluttered depiction that confuses interpretation. In this paper, we extend previous work dealing with v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003